package com.shuang.dp31;

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        //dp[i]：以下标i为结尾的连续递增的子序列长度为dp[i] 注意起始位置不一定是从下标0开始 一开始从下标0开始遇到不连续的递增就会断开 记录本次连续递增子序列长度 然后继续往后遍历时开始重新计算连续递增子序列长度 以此类推
        int[] dp = new int[nums.length];

        //初始化
        for (int i = 0; i < dp.length; i++) {
            dp[i] = 1;
        }

        int res = 1;

        //遍历
        for (int i = 1; i < nums.length; i++) {

            if (nums[i] > nums[i - 1]) {
                dp[i] = dp[i - 1] + 1;
            }

            res = res > dp[i] ? res : dp[i];
        }
        return res;
    }
}